Tháng 12 năm 2000, công ty sản xuất đồ chơi Mattel đã đệ đơn kiện hãng thu của Aqua, MCA Records vì cho rằng "Barbie Girl" đã vi phạm nhãn hiệu độc quyền của công ty vì biến sản phẩm Barbie thành một đồ vật tình dục và gọi nhân vật này là "Blonde Bimbo" (tạm dịch: "Cô gái tóc vàng ngu ngốc")[7] Họ tố cáo bài hát đã vi phạm bản quyền và thương hiệu Barbie, cũng như cho rằng lời nhạc của nó làm bôi nhọ danh tiếng của thương hiệu này và ảnh hưởng đến chiến dịch kinh doanh của họ.